package bishiqiangxun;
import java.util.*;
public class Test2 {
    //题目 : 笔试强训 day25 第一题  主持人的调度(一)
    //算法  排序
    public boolean hostschedule (ArrayList<ArrayList<Integer>> schedule) {
        // write code here
        //把他们 开始的时间 和结束的分成两个数组
        int[] start = new int[schedule.size()];
        int[] end = new int[schedule.size()];
        for(int i = 0; i < schedule.size(); i++) {
            start[i] = schedule.get(i).get(0);
        }
        for(int i = 0; i < schedule.size(); i++) {
            end[i] = schedule.get(i).get(1);
        }

        //排序一下
        Arrays.sort(start);
        Arrays.sort(end);
        int k = 0;
        int flg = 0;  //用来标记  如果 大于0  说明 已经不行了
        for(int i = 0; i < start.length; i++) {
            if(start[i] < end[k]) {
                if(flg != 0) {
                    return false;
                }
                flg++;
            }else {
                k++;
            }
        }
        return true;
    }
    public static void main(String[] args) {

    }
}
